Bottom-up and top-down tree transformations— a comparison

Bottom-Up and Top-Down Tree Series Transformations

We generalize bottom-up tree transducers and top-down tree transducers to the concept of bottom-up tree series transducer and top-down tree series transducer, respectively, by allowing formal tree series as output rather than trees, where a formal tree series is a mapping from output trees to some semiring. We associate two semantics with a tree series transducer: a mapping which transforms tre...

Bottom-up, top-down

Bottom-Up Beats Top-Down

In PEPA, the calculation of the transitions enabled by a process accounts for a large part of the time for the state space exploration of the underlying Markov chain. Unlike other approaches based on recursion, we present a new technique that is iterative—it traverses the process’ binary tree from the sequential components at the leaves up to the root. Empirical results shows that this algorith...

Event-Related Potentials of Bottom-Up and Top-Down Processing of Emotional Faces

Introduction: Emotional stimulus is processed automatically in a bottom-up way or can be processed voluntarily in a top-down way. Imaging studies have indicated that bottom-up and top-down processing are mediated through different neural systems. However, temporal differentiation of top-down versus bottom-up processing of facial emotional expressions has remained to be clarified. The present st...

Combining Bottom-Up and Top-Down

We motivate the formulation of market equilibrium as a mixed complementarity problem which explicitly represents weak inequalities and complementarity between decision variables and equilibrium conditions. The complementarity format permits an energy-economy model to combine technological detail of a bottom-up energy system with a second-best characterization of the overall economy. Our primary...